package test;

import java.util.Arrays;

/**
 *冒泡排序:依次比较相邻的两个数,将小的数放在前面,大数放在后面.从最下面开始,遍历,每遍历一次都会得到一个最小数, 依次这样。
 */
public class BubbbleSort {
//	public static void main(String[] args) {
//		int[] arr = { 12, 45, 78, 90, 45, 32, 4 };
//		sort(arr);
//		for (int i = 0; i < arr.length; i++) {
//			System.out.println(arr[i]);
//		}
//	}
//
//	public static void sort(int[] arr) {
//		for (int i = 0; i < arr.length; i++) {
//			boolean end = true;
//			for (int j = arr.length - 1; j > i; j--) {
//				// j与j-1位置的数字比较
//				if (arr[j] < arr[j - 1]) {
//					// 如果j的位置小,与j-1位置交换.
//					int tmp = arr[j];
//					arr[j] = arr[j - 1];
//					arr[j - 1] = tmp;
//					end = false;
//				}
//			}
//			if (end == true) {
//				break;
//			}
//		}
//	}
	public static void main(String[] args) {
		int[] arr = { 12, 45, 78, 90, 45, 32, 4 };
		for (int i = 0; i < arr.length-1; i++) {
			for (int j = i+1; j < arr.length; j++) {
				if(arr[i]>arr[j]){
					int tmp=arr[i];
					arr[i]=arr[j];
					arr[j]=tmp;
				}
			}
		}
		System.out.println(Arrays.toString(arr));
	}
}
